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Priifungsantrag gem. § 44 PatG ist gestellt 

(g) Ressourcenzuweisungsverfahren eines drahtlosen Kommunikationssystems 

@) Es wird ein wirksames Ressourcenzuweisungsanforde- 

rungsverfahren in einem drahtlosen System, daseine Ba- 

sisstation und ein Endgerat einschliefSt, bereitgestellt. 

Das Verfahren umfafSt die Schntte des periodischen Uber- 

tragens von Ressourceninformation, die durch die Basis- 

stationen verwaltet wird, an die Endgerate, das Empfan- 

gen und Speichern der periodisch ubertragenen Ressour- 

ceninformation in den Endgeraten, das Durchfuhren einer 

Bestimmung in Erwiderung auf eine Ressourcenzuwei- 

sungsanforderung durch das Vergleichen des Parameter- 

wertes einer Ressource, extrahiert aus der gespetcherten 

Ressourceninformation, mit einem voreingestellten kriti- 

schen Wert, wenn ein Endgerat einen Anwendungsbefehl 

empfangt, der der Ressourcenzuweisungsanforderung 

von einem Benutzer entspricht, und variables Anfordern 
■ einer Ressourcenzuweisung an die Basisstationen gemall 
, der Bestimmung der Endgerate in Erwiderung auf die 
• Ressourcenzuweisungsanforderung. 
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Beschreibung 

HINTERGRUND DER ERFINDUNG 

GEBIET DER ERFINDUNG 

Die vorliegende Erfindung bezieht sich auf ein Ressour- 
cenzuweisungsverfahren eines drahtlosen Konimunikati- 
onssys terns und insbesondere auf ein effizientes Ressour- 
cenzuweisungsanforderungsverfahren in einem drahtlosen 
System, das eine Basisstation und eine V^elzahl von Teil- 
nehmerendgeraten oder Terminals umfaBt. 

BESCHREffiUNG DES STANDES DER TECHNIK 

Drahtlose Kommunikationssysteme wurden in einem Sy- 
stem zweiter Generation, einem System dritter Generation 
IMT 2000 und cincm System vicrtcr Generation cincr draht- 
losen asynchronen Ubertragungsbetriebsart (ATM), etc. ent- 
wickelt, 

Wie in Fig. 1 gezeigt ist, teilt eine Netzverwaltungsvor- 
richtung eines drahtlosen Kommunikationsnetzes ein 
Dienstgebiet in Zellen auf und betreibt Basisstationen 40 
und 60, so daB die Teilnehmerendgerate 41, 42, 43, 55, 61 
und 62 eine gegebene Frequenzressource verwenden kon- 
nen. 

Die Teilnehmerendgerate 41, 42, 43, 55, 61 und 62 im 
Dienstgebiet fordern die Basisstadonen 40 und 60 auf, die 
Ressource zuzuweisen. Die Basisstationen 40 und 60 mils- 
sen die Ressource so zuweisen, daB so viele Tdlnehmer wie 
moglich mit einer hohen Qualitat kommunizieren konnen. 

Hier wird die Ressource unterschiedlich gemaB einem 
KonuTiunikationssystem zugewiesen. Das heiBl, eines spe- 
zielle Tragerfrequenz wird jedem der Teilnehmer in einer 
Zelle in einem System des Vielfachzugriffs durch Frequenz- 
trennung (FDMA), ein spezieller Zeilschlitz fur eine Trager- 
frequenz wird jedem der Teilnehmer in einem System des 
Vielfachzugriffs im Zeitmultiplcx, und ein spezifischer 
Kode wird jedem der Teilnehmer in einem System des 
Mehrfachzugriffs durch Codetrennung (CDMA) zugewie- 
sen. 

Das drahtlose Kommunikationssystem fordert eine Res- 
sourcenzuweisung auch in verschiedenen Situationen. Wenn 
beispielsweise ein Teilnehmer einer Zelle einen Telefonan- 
ruf vomimmt, um eine Datei zu iibertragen, so wird eine 
Ressourcenzuweisung angefordert, und wenn ein Teilneh- 
mer 55 auf dem Telefon, der eine schon zugewiesene Res- 
source verwendet, sich von einer speziellen Zelle zu einer 
anderen Zelle bewegt, so wird die Zuweisung einer neuen 
Ressource angefordert, um zu verhindem, daB die Kommu- 
nikation unterbrochen wird. Wenn der Teilnehmer sich zu 
einer Zelle bewegt, die durch eine benachbarte Basisstation 
gesteuert wird, wahrend er am Telefon spricht, so empfangt 
das Teilnehmerendgerat ein starkes Signal von der benach- 
barten Basisstation and erzeugt eine Ubergabe. 

Insbesondere in einem zellularen CDMA-System, das 
dasselbe Frequenzband zwischen ZeUen verwendet, wenn 
ein Endgerat sich zu einer benachbarten Zelle bewegt, wird 
eine t Jbergabe in einem Ciebiet erzeugt, wo ein starkes Si- 
gnal von der benachbarten Zelle empfangen wird. 

Ein Verfahren zur wirksamen 2^weisung einer Ressource 
in diesem drahtlosen Kommunikationssystem wurde be- 
schrieben in "Congestion Control System and Method For 
Efficient Multifrequency Messaging" von J. H. Lin et al. 
(US-Patcnt Nr. 5,740,533) und in "System and Method For 
Providing Priority Access and Channel Assignment In a 
Cellular Telecommunication System" von R. S. Joseph et al. 
(US-Patent Nr. 5,574,977). 



Wenn mehrere Endgerate eine Ressourcenzuweisung von 
einer Basisstation zur gleichen Zeit fordern, so nimmt die 
Wahrscheinlichkeit zu, daB eine KoUision zwischen den An- 
forderungen der Rndgerate auftritt. Somit wurde ein Res- 

5 sourcenzuweisungsanforderungsalgorithmus und ein Ver- 
fahren zur Losung des Problems der KoUision in Normen 
vorgeschlagen, wie unter anderem in Group Special Mobil 
(GSM), IS-95 und IEEE802.il. 

Betrachtet man Fig. 2, so wird, wenn das Endgerat (a) ei- 

10 nen Anwendungsbefehl, wie einen Befehl fur das Herstellen 
einer Telefon verbindung oder fur das iibertragen einer Da- 
tei, der einem Ressourcenzuweisungsanforderung von ei- 
nem Benutzer entspricht, in Schritt 202 empfangt, ein Ru- 
fanforderungspaket in Schritt 203 zur Basisstation (b) iiber- 

15 tragen. Dann priift die drahtlose Basisstation (b) den Para- 
meter des empfangenen Rufanforderungspakets in Schritt 
302, und in Schritt 303 erfolgt eine Entscheidung, ob die 
Ressourcenzuweisung erfolgt. Hicr fuhrt die drahtlose Ba- 
sisstation (b) einen Ressourcenzuweisungentscheidungsal- 

20 gorithmus durch und sendet eine Nachricht, die ein Gelin- 
gen oder ein MiBlingen der Ressourcenzuweisung anzeigt, 
an das Endgerat (a). Das Endgerat (a) initiiert einen Kom- 
munikadonsdienst, wenn eine Nachricht, die eine erfolgrei- 
che Ressourcenzuweisung anzeigt, von der drahtlosen Ba- 

25 sisslation (b) empfangen wird, in den Schritten 204 und 205. 
Sogar in diesem Normen der drahtlosen Ressourcenzu- 
weisung konnen jedoch mehrere Endgerat, die eine Ressour- 
cenzuweisung anfordern, die Ressourcenzuweisung sanfor- 
derung gleichzeitig durchfuhren, ohne eine Information be- 

30 zuglich den aktuellen Zustanden der Ressource. Somit ist es 
sehr wahrscheinlich, daB die Anforderungen dieser Endge- 
rate miteinander koUidieren. Sogar wenn keine KoUision 
auftritt, kann es sein, daB es keine drahtlosen Ressourcen 
gibt, die den Endgeraten zugewiesen werden konnen. Somit 

35 konnen die Ressourcen nicht wirksam verwendet werden. 

ZUSAMMENFASSUNG DER ERFINDUNG 

Um das obige Problem zu los^, besteht eine Aufgabe der 
40 vorliegenden Erfindung darin, ein wirksames Zuweisungs- 
verfahien fur drahtlose Ressourcen zu liefem, in welchem 
eine Basisstation alle Ressourceninformation, die in einer 
Zelle verwendet wird, die durch die Basisstation gesteuert 
wird, ubertragt, und wobei die Endgerate die Basisstadon 
45 variabel auffordern, die Ressourcen gemaB der Ressourcen- 
information in einem drahtlosen Kommunikationssystem 
zuzuweisen. 

Um somit die obige Aufgabe zu losen, wird ein Ressour- 
cenzuweisungsanforderungsverfahren in einem drahdosen 

50 Kommunikationssystem bereitgestellt, das eine Vielzahl 
von Basisstationen und eine \^elzahl von Endgeraten ent- 
halt, wobei das Verfahren die folgenden Schritte umfaBt: Pe- 
riodisches iibertragen von Ressourceninformation, verwal- 
tet von den Basisstationen, an die Endgerate; Empfangen 

55 und Speichem der periodisch ubertragenen Ressourcenin- 
formation in den Endgeraten; Durchfuhren einer Bestim- 
mung in Erwiderung auf eine Ressourcenzuweisungsanfor- 
derung durch das Vergleichen des Parameterwertes einer 
Ressource, der aus der gespeicherten Ressourceninforma- 

60 tion extrahiert wird, mit einem voreingestellten kritischen 
Wert, wenn ein Endgerat einen Anwendungsbefehl emp- 
fangt, der der Ressourcenzuweisungsanforderung von ei- 
nem Benutzer entspricht; und variables Anfordern einer 
Ressourcenzuweisung an die Basisstationen gem^ der Be- 

65 stimmung der Endgerate in Erwiderung auf die Rcssourccn- 
zuweisungsanforderung. 
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KURZE BESCHREIBUNG DER ZEICHNUNGEN 

Die obige Aufgabe und Vorteile der vorliegenden Erfin- 
dung werden deullicher durch die detaillierte Beschreibung 
bevorzugier Ausfuhningsformen unler Bezug auf die ange- 5 
fiigten Zeichnungen. 

Fig. 1 ist ein schematisches Diagramm, das allgemein ein 
drahtloses Kommunikationssystem zeigt; 

Fig. 2 isi ein FluBdiagramm, das ein konveniionelles Ver- 
fahren der Zuweisung einer Ressource zwischen einem End- lO 
geral und einer Basisstation zeigt; 

Fig. 3 ist ein FluBdiagramm. das ein Verfahren der Zuwei- 
sung einer Ressource zwischen einem Endgerai und einer 
Basisstation gemaB einer ersten Ausfiihrungsfonn der vor- 
liegenden Erfindung zeigt; und 15 

Fig. 4 ist ein FluBdiagramm, das ein Verfahren der Zuwei- 
sung einer Ressource zwischen einem Endgerat und einer 
Basisstation gemaB cincr zwcitcn Ausfuhrungsform der vor- 
liegenden Erfindung zeigt. 

20 

BESCHRETOUNG DER BEVORZUGTEN AUSFUH- 
RUNGSFORMEN 

Fig. 3 ist ein RuBdiagraram, das ein Verfahren zur Zuwei- 
sung einer Ressource zwischen einem Endgerat und einer 25 
Basisstation gemaB einer ersten Ausfuhrungsform der vor- 
liegenden Erfindung zeigt. 

Als erstes iiberiragt eine Basisstation (b) periodisch Res- 
sourceninfonnation, die in einer 2^Ile verwendet wird, in 
Schritt 501 an ein offeniliches Netz. Ein Endgerat (a) emp- 30 
fangt in Schrilt 402 die Ressourceninformation, die durch 
die Basisstation (b) ubertragen wird, und speichert sie in ei- 
nem (nicht gezeigten) Speicher. 

Hier kann die Ressourceninformation, die durch die Ba- 
sisstation (b) ubertragen wurde, die Frequenz, den Zeit- 35 
schlitz und eine Pseudorausch-(PN>Kodein formation etc, 
einschlieBen. Aliemativ kann die Ressourceninformation, 
die von der Basisstation (b) ubertragen wird, die Zahl der 
vorher zugewiesenen Verkehrskanale und die Zahl der nicht 
zugewiesenen Verkehrskanale unter der Gesamtzahl der 40 
Verkehrskanale umfassen. 

Mitderweile empfangt das Endgerat (a) einen Anwen- 
dungsbefehl, wie den Befehl fiir das Herstellen einer Tele- 
fonverbindung oder fur das ubertragen einer Datei, der einer 
Ressourcenzuweisungsanforderung von einem Benutzer 45 
entspricht, in Schritt 403, wobei die Ressourceninformation, 
die in einem Speicher gespeichert wird, in Schritt 404 gele- 
sen wird. Dann bestimmt das Endgerat in Schritt 405 (a), ob 
ein Rufanforderungspaket an die Basisstation ubertragen 
wird, (b) durch das Durchfuhren eines Ressourcenzuwei- 50 
sungsanforderungsentscheidungsalgorithmuses auf der Ba- 
sis der Ressourceninformation, die vom Speicher gelesen 
wird. 

In einer bevorzugten Ausfuhrungsform ist der Ressour- 
cenzuweisungsanforderungsentscheidungsalgorithmus ein 55 
Betriebs verfahren, in welchem das Endgerat (a) Parameter- 
werte, die aus der Ressourceninformation herausgezogen 
werden, mit voreingestellten kritischen Werten vergleicht. 
Hier konnen die kritischen Werie eines normalen (iesprachs 
und einer Gesprachsiibergabe verschiedcn sein. 60 

Im Schritt 405 wird, wenn die Paramelerwerte, die aus der 
Ressourceninformadon herausgezogen warden, kleiner als 
die kritischen Werte sind, bestimmt, daB die Basisstation (b) 
eine Rufanforderung verarbeiten kann. Somit wird das Ru- 
fanforderungspaket in Schritt 406 zur Basisstation (b) iibcr- 65 
iragen. Andererseits wird, wenn die Paramelerwerte, die aus 
der Ressourceninformation herausgezogen wurden, groBer 
Oder gleich den kritischen Werten sind, in Schritt 405 be- 



571 Al 




4 



stimmu daB die Basisstation (b) die Rufanforderung nicht 
verarbeiten kann. Somit wird in Schritt 407 der Benutzer 
durch eine Zuriickweisungsnachricht der Ressourcenzuwei- 
sung informieri.. 

Wenn die Basisstation (b) das Rufanforderungspaket vom 
Endgerat (a) empfangt, so fiihri sie einen typischen Ressour- 
cenzuweisungsentscheidungsalgorithmus durch und sendet 
eine Nachricht, die uber das MiBtingen oder den Erfolg der 
Ressourcenzuweisung informien, in Schrilt 502 an das End- 
gerat (a). 

Fig. 4 ist ein RuBdiagramm, das ein Verfahren zur Zuwei- 
sung einer Ressource zwischen einem Endgerat und einer 
Basisstation gemaB einer zweiten Ausfuhrungsform der vor- 
liegenden Erfindung zeigt. 

Das Endgerat (a) fuhrt einen Ressourcenzuweisungsan- 
forderungsenischeidungsalgorithmus unier Verwendung 
wiederhergestellier Ressourceninformation durch. Wenn in 
Schrilt 405 bestimmt wird, daB die Basisstation (b) die Mog- 
lichkeil hat, eine Rufanforderung zu verarbeiten, so wird ein 
Rufanforderungspaket in Schriu 406 zur Basisstation (b) 
ubertragen. Ansonsten wird der Algorithmus in Schritt 407 
fiir eine vorbestimmte Zeit verzogert, und dann wird in 
Schritt 405 der Ressourcenzuweisungsanforderungsent- 
scheidungsalgorithmus wiederholt durchgefiihrt. Hier emp- 
fangt das Endgerat (a) neu iibertragene Res sourcenin ton na- 
tion von der Basisstation (b), und der Algorithmus wird 
dann fur eine vorbestimmte Zeit verzogert, um einen Zuwei- 
sungsanforderungsbestinunungsalgorithmus auf der Basis 
der empfangen Ressourceninformation in Schritt 405 durch- 
zufuhren. Das Endgerat (a) kann die Zeitverzogerung auch 
so einsiellen, daB sie etwas langer ist als die Obertragungs- 
periode der Ressourceninformation, die durch die Basissta- 
tion (b) ubertragen wird. 

Die vorliegende Erfindung ist nicht auf die oben beschrie- 
benen Ausfiihrungsformen beschrankt, und es istoffensicht- 
hch, daB verschiedene Modifikationen durch Fachleute in- 
nerhalb der Idee der vorUegenden Erfindung ausgeflihrt 
werden konnen. Das heiBt, eine Basisstation, die in der vor- 
liegenden Erfindung verwendet wird, kann eine in einem 
GSM-Sysiem, einem IS-95 System, einem IMT 2000 Sy- 
stem und einem drahtiosen ATM System sein. Die Inhalte 
der iibertragenen Information und die Bestimmungsnorm 
fiir eine Ressourcenzuweisungsanfordenmg konnen fiir je- 
des System anders sein. 

GemaB der vorliegenden Erfindung, wie sie oben be- 
schrieben wurde, fiihri ein Endgerat eine Bestimmung fur 
eine Ressourcenzuwei sungsanforderung unter Verwendung 
von Information durch, die es von einer Basisstation emp- 
fangt, um somit die Wahrscheinlichkeit einer KoUision zwi- 
schen Anforderungen von Basissiationen durch ihre gleich- 
zeitigen Ressourcenzuweisungsanforderungen zu vermin- 
dem, und um die Verwendbarkeit der gesamten drahtiosen 
Ressourcen zu erhohen. 

Patentanspriiche 

1. Ressourcenzuwei sungsanforderungs verfahren in ei- 
nem drahtiosen Kommunikationssystem, das eine Viel- 
zahl von Basissiationen und eine Vielzahl von Endge- 
raten enthalL, wobei das Verfahren die folgenden 
Schritte umfaBt: 

Periodisches Ubertragen von Ressourceninformation, 
die durch die Basissiationen der Endgerate verwaltet 
wird; 

Empfangen und Spcichcm der periodisch ubertragcncn 
Ressourceninformation in den Endgeraten; 
Durchfuhren einer Bestimmung in Erwiderung auf eine 
Ressourcenzuweisungsanfordenmg durch Vergleichen 
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des Parameterwerts einer Ressource, der aus der ge- 
speicherten Ressourceninformation herausgezogen 
wird, mit einem voreingestellten kritischen Wert, wenn 
ein Endgerat einen Anwendungsbefehl empfangt, der 
der Ressourcenzuweisungsanforderung von einem Be- 5 
nutzer entspricht; und 

Variables Anfordem einer Ressourcenzuweisung an 
die Basisstationen gemaB der Bestimmung der Endge- 
rate in Erwiderung auf die Ressourcenzuweisungsan- 
fordening. 10 

2. Ressourcenzuweisungsverfahren nach Anspruch 1, 
wobei die Ressourceninformation die aktuelle Situa- 
tion der verwendeten Frequenz, Zeitschlitzinformation 
und PN-Kode Information einschlieBt. 

3. Ressourcenzuweisungsverfahren nach Anspruch 1, 15 
wobei die Basisstation eine Basisstation ist, die aus der 
Gruppe ausgewahlte wird, die aus einer GSM Basissta- 
don, cincr IS-95 Basisstation, cincr IMT 2000 Basis- 
station und einer drahdosen ATM Basisstation besteht. 

4. Ressourcenzuweisungsverfahren nach Anspruch 1, 20 
wobei die Bestimmung durch das Endgerat, ob die Res- 
sourcenzuweisungsanforderung verarbeitet werden 
kann, durch das Vergleichen des Parameterwertes der 
empfangenen Ressourceninformation mit einem vor- 
eingesLelllen kritischen Wert erfolgt. 25 

5. Ressourcenzuweisungsverfahren nach Anspruch 4, 
wobei der kritische Wert auf verschiedene Werte in Ab- 
hangigkeit davon, ob ein Ruf einer normaler Ruf oder 
eine Rufiibergabe ist, eingestellt wird. 

6. Ressourcenzuweisungsverfahren nach Anspruch 1, 30 
wobei wenn die Ressourcenzuweisungsanforderung 
nicht bearbeitet werden kann, das Endgerat nach einer 
vorbestimmten Verzogerungszeit neu bestinuiit, ob die 
Ressourcenzuweisungsanforderung verarbeitet werden 
kann. 35 

7. Ressourcenzuweisungsanforderungsverfahren nach 
Anspruch 6, wobei die vorbestimmte Verzogerungszeit 
langer als die Ubertragungsperiode der Ressourcenin- 
formation ist, die durch die Basisstation iibertragen 
wird, 40 

8. Ressourcenzuweisungsverfahren nach Anspruch 1, 
wobei die Ressourceninformation, die durch die Basis- 
station an das Endgerat iibertragen wird, die Zahl der 
Verkehrskanale, die durch die Basisstation vorher zu- 
gewiesen wurden, und die Zahl der nicht zugewiesenen 45 
Kanale unter der Gesamtzahl der Verkehrskanale ent- 
halt. 
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